%Wnioski

Jak widać po wynikach, zastosowane podejście nie jest najlepsze do rozwiązywanego problemu. Algorytm wymagał bardzo dużej ilości czasu a mimo to nie dawał satysfakcjonujących wyników. Dodatkowo można było zaobserwować, że w niektórych planszach "dobre" rozwiązanie było znajdywane stosunkowo szybko i kolejne iteracje nie polekszały go już prawie w ogóle. Jeśli zaś takie rozwiązanie nie zostało znalezione, to algorytm nie był w stanie go znaleźć już do końca.

\subsection{Problemy}

\begin{itemize}
	\item Funkcja celu jest bardzo kosztowna do obliczenia nawet jak na algorytmy stochastyczne, ponieważ wymaga rozwiązania całej gry. Algorytm selekcji wymaga obliczenia jej co iterację, a czas jaki może zając ten proces jest zależny od bardzo wielu losowych czynników - rozwiązania moga okazać się proeste i nei wymagać ciężkich obliczeń, jeśli jednak wiele osobników z populacji będzie zawierać rozwiązania które wywołują złożone operacje opadania kulek, złożonośc symulacji rośnie wykładniczo i cały algorytm może działać zarówno tak krótko jak minuta jak i tak długo jak pół godziny.
	\item Samegame jako gra oryginalnie przeznaczona przede wszystkim dla ludzkich graczy zawiera wiele aspektów wymagających myślenia i algorytm genetyczny często nie jest w stanie dobrze odwzorować tego procesu - wykonywać ruchów które dla człowieka mogłyby być oczywiste. Prawdopodobnie model stosowany przez algorytm genetyczny nie jest dość przystosowany do gry. Możliwe że algorytm ewolucyjny, nie-genetyczny byłby bardziej odpowiedni do problemu.
\end{itemize}

\subsection{Możliwe ulepszenia}

W ramach poprawienia jakości rozwiązań można rozważyć następujące poprawki:

\begin{itemize}
	\item Optymalizacja czasowa operatorów genetycznych (krzyżowania i mutacji). Poprawienie ich na bardziej ''inteligentne'' wersje.
	\item Optymalizacja parametrów stochastycznych operatorów genetycznych. Dłuższe i bardziej ekstensywne testy potrzebne by były aby optymalnie dobrać współczynniki.
	\item Zastosowanie algorytmu zachłannego w ostatniej fazie - już po wyniku z genetycznego. Tak aby rozwiązania niepełne, które jednak posiadają ''oczywiste'' końcówki zostały dokończone.
	\item Uruchamianie algorytmu wiele razy na tej samej planszy - niestety ze względu na czas wykonania nie udało nam się tego zrobić.
\end{itemize}
